A Row-Permutated Data Reorganization Algorithm for Growing Server-less Video-on-Demand Systems

نویسندگان

  • Tsz Kin Ho
  • Jack Y. B. Lee
چکیده

Recently, a new server-less architecture is proposed for building low-cost yet scalable video streaming systems. Compare to conventional client-server-based video streaming systems, this server-less architecture does not need any dedicated video server and yet is highly scalable. Video data are distributed among user hosts and these hosts cooperate to stream video data to one another. Thus as new hosts join the system, they also add streaming and storage capacity to absorb the added streaming load. This study investigates the data reorganization problem when growing a server-less video streaming system. Specifically, as video data are distributed among user hosts, these data will need to be redistributed to newly joined hosts to utilize their storage and streaming capacity. This study presents a new data reorganization algorithm that allows controllable tradeoff between data reorganization overhead and streaming load balance.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Redundant Data Update Algorithm for Fault-tolerant Server-less Video-on-demand Systems

Recently, a new server-less architecture is proposed for building low-cost yet scalable video streaming systems. In this architecture, video data are distributed among user hosts and these hosts cooperate to stream video data to one another. To improve reliability, data and capacity redundancy are introduced to sustain node failures. However, the data placement as well as the redundant data in ...

متن کامل

A Transpositional Redundant Data Update Algorithm for Growing Server-Less Video Streaming Systems

Recently, a new server-less architecture is proposed for building low-cost yet scalable video streaming systems. In this architecture, video blocks are distributed among user hosts and these hosts cooperate to stream video blocks to one another. To improve reliability, data and capacity redundancy are introduced to sustain node failures. However, the data placement as well as the redundant data...

متن کامل

A Server-less Architecture for Building Scalable, Reliable, and Cost-Effective Video-on-demand Systems

Video-on-demand (VoD) systems have traditionally been built around the client-server architecture, where a video server stores compressed video for delivery to clients connected by a network. With increasing demand for large-scale VoD systems, researchers have spent considerable effort in designing scalable, reliable, and cost-effective video servers. Nevertheless, a video server can only have ...

متن کامل

Video-on-Demand Server Efficiency through Stream Tapping

Efficiency is essential for Video-on-Demand (VOD) to be successful. Conventional VOD servers are inefficient; they dedicate a disk stream for each client, quickly using up all available streams. However, several systems have been proposed that allow clients to share streams. We present a new system called stream tapping that allows a client to greedily “tap” data from any stream on the VOD serv...

متن کامل

Design and Analysis of a Fault-Tolerant Mechanism for a Server-Less Video-On-Demand System

Video-on-demand (VoD) systems have traditionally been built on the client-server architecture, where a video server stores, retrieves, and transmits video data to video clients for playback. This paper investigates a radically different approach to building VoD systems, one where the server, and hence the primary bottleneck, is completely eliminated. This server-less architecture comprises homo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003